Two preservation results for countable products of sequential spaces

نویسندگان

  • Matthias Schröder
  • Alex K. Simpson
چکیده

In the theory of Type Two Effectivity (Weihrauch 2000), computation on non-discrete spaces is performed by type two Turing machines, which compute with infinite words acting as names for elements of spaces. The connection between names and their associated elements is specified by a many-to-one relation called a representation. Such representations induce a topology on the named elements, namely the quotient topology of the relative product topology on the set of names. For certain admissible representations, the naming relations are themselves determined (up to a continuous equivalence) by the topology of the represented space. Moreover, the property of admissibility serves as a well-behavedness criterion for representations. In the case of the real numbers, for example, the property of admissibility exactly captures the distinction between reasonable computable representations (e.g. signed digit, Cauchy sequences with specified modulus, etc.), which are admissible, and unreasonable ones (e.g. ordinary binary/decimal notation), which are not. In general, one can argue that the spaces with admissible quotient representation are exactly the topological spaces that support a good (type two) computability theory, see (Weihrauch 2000; Schröder 2003). In his PhD thesis (Schröder 2003), the first author characterised those topological spaces which have admissible quotient representations as being exactly the T0 quotient spaces of countably-based spaces (qcb spaces). Qcb spaces are closed under many

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strongly sequential spaces

The problem of Y. Tanaka [10] of characterizing the topologies whose products with each first-countable space are sequential, is solved. The spaces that answer the problem are called strongly sequential spaces in analogy to strongly Fréchet spaces.

متن کامل

One-point extensions of locally compact paracompact spaces

A space $Y$ is called an {em extension} of a space $X$, if $Y$ contains $X$ as a dense subspace. Two extensions of $X$ are said to be {em equivalent}, if there is a homeomorphism between them which fixes $X$ point-wise. For two (equivalence classes of) extensions $Y$ and $Y'$ of $X$ let $Yleq Y'$, if there is a continuous function of $Y'$ into $Y$ which fixes $X$ point-wise. An extension $Y$ ...

متن کامل

Spaces with compact-countable weak-bases

In this paper, we establish the relationships between spaces with a compact-countable weak-base and spaces with various compact-countable networks, and give two mapping theorems on spaces with compact-countable weakbases. Weak-bases and g-first countable spaces were introduced by A.V.Arhangel’skii [1]. Spaces with a point-countable weak-base were discussed in [5,6], and spaces with a locally co...

متن کامل

On countable choice and sequential spaces

Under the axiom of choice, every first countable space is a FréchetUrysohn space. Although, in its absence even R may fail to be a sequential space. Our goal in this paper is to discuss under which set-theoretic conditions some topological classes, such as the first countable spaces, the metric spaces or the subspaces of R, are classes of Fréchet-Urysohn or sequential spaces. In this context, i...

متن کامل

Tightness of compact spaces is preserved by the t - equivalence relation

We prove that if there is an open mapping from a subspace of Cp(X) onto Cp(Y ), then Y is a countable union of images of closed subspaces of finite powers of X under finite-valued upper semicontinuous mappings. This allows, in particular, to prove that if X and Y are t-equivalent compact spaces, then X and Y have the same tightness, and that, assuming 2 > c, if X and Y are t-equivalent compact ...

متن کامل

A new one-step iterative process for approximating common fixed points of a countable family of quasi-nonexpansive multi-valued mappings in CAT(0) spaces

‎In this paper‎, ‎we propose a new one-step iterative process for a‎ ‎countable family of quasi-nonexpansive multi-valued mappings in a‎ ‎CAT(0) space‎. ‎We also prove strong and $Delta$-convergence theorems‎ ‎of the proposed iterative process under some control conditions‎. ‎Our‎ ‎main results extend and generalize many results in the literature.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2007